1925年，法國馬賽。 瀰漫著音樂和酒氣的俱樂部裡，有錢有勢的大亨蓋爾蓋尼威脅利誘拳手艾倫，要他輸掉與朱羅特的拳賽。比賽開始後，艾倫改變主意，揮拳將朱羅特打倒在地。蓋爾蓋尼十分震怒，立即率人追殺艾倫。逃亡中，艾倫的經紀人馬克西姆飲彈身亡，但蓋爾蓋尼的弟弟瑞恩也被艾倫打死 。艾倫知道自己恐怕是難逃毒手，走投無路之下他只得參加了法國外籍軍團，成了一個僱傭兵。 艾倫與不同膚色和國籍的軍團戰士一起被派往北非的摩洛哥。從基地長官斯坦克福的訓話中，艾倫得知了他們的對手是行動迅猛，英勇無畏的裡夫人武裝，其首領克雷姆非常聰明善戰 。 黃沙烈日，艱苦訓練，爭吵打架，劣質伙食……這一切成了艾倫的軍旅生活。然而在這種枯燥無味的環境中，艾倫還是結交了三個要好的夥伴：馬金託什、戈爾多和黑人路德。 蓋爾蓋尼從媒體對外籍軍團的報道中發現了艾倫的行蹤。他派出維克多和朱羅特潛...